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Abstract. Many sub-Riemannian manifolds like the Heisenberg group do not admit bi- 
| Lipschitz embedding into any Euclidean space. In contrast, the Grushin plane admits a 

bi-Lipschitz embedding into some Euclidean space. This is done by extending a bi-Lipschitz 
> ; embedding of the singular line, using a Whitney decomposition of its complement. 



1. Introduction 

Let (X, dx) and (Y, dy) be metric spaces. A map / : X — > Y is called bi-Lipschitz, if 
there is L > 1 such that 



- ■ d x (x, y) < d Y {f{x), f(y)) < L ■ d x {x, y) 

for all x, y e X. Many analytic properties are invariant under bi-Lipschitz mappings. 
Thus, if we can characterize spaces that bi-Lipschitzly embed into Euclidean space, then 
we can know clearly for which spaces the resulting analysis is genuinely new and for which 
ones the analysis can be seen as just Euclidean analysis on a suitable subset. Since bi- 
Lipschitz mappings are related to problems about differentiability, rectifiability, etc., the 
study of bi-Lipschitz mappings is a good starting point to observe the class of abstract 
metric spaces. Bonk, Heinonen and Saksman [3J showed that the problem of which metric 
spaces are bi-Lipschitz equivalent to finite dimensional Euclidean space, is closely related 

•rH . 

^ ■ to the quasiconformal Jacobian problem, which has been studied for a long time. Also, 
in computer science, the bi-Lipschitz embedding problem is related to the Goemans-Linial 
conjecture. Recently, Cheeger and Kleiner gave a counterexample for the Goemans-Linial 
conjecture [5]. Indeed, they showed that the Heisenberg group does not admit a bi-Lipschitz 
embedding into L l . 

There are well-known results concerning the bi-Lipschitz embedding problem when the 
target space is Euclidean space. Pansu [5] proved that a version of the Rademacher theorem 
holds for Lipschitz maps between two Carnot groups: Every Lipschitz mapping between two 
Carnot groups is almost everywhere differentiable. Moreover, the differential is a Lie group 
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homomorphism almost everywhere. Semmes [10] observed that Pansu's differentiability the- 
orem can be applied to get non-embedding results. He showed that any Carnot group does 
not admit bi-Lipschitz embedding into Banach space with the Radon-Nikodym property. In 
particular, the Heisenberg group does not embed bi-Lipschitzly into any Euclidean space. 

Cheeger [I] proved remarkable extension of the Rademacher theorem in doubling p-Poincare 
spaces: If (X, d, p) is a doubling metric measure space that satisfies a p-Poincare inequal- 
ity for some p > 1, then (X,d,p) has a strong measurable differentiable structure, i.e. a 
countable collection of coordinate patches {(X a ,7r a )} that satisfy the following conditions: 

(1) Each X a is a measurable subset of X with positive measure and the union of the 
XaS has full measure in X. 

(2) Each ir a is a iV(a)-tuple of Lipschitz functions, for some N(a) G N, where N(a) is 
bounded from above independently of a. 

(3) Given a Lipschitz function / : X — > R, there exists an L°° function df a : X a — > 
R N W so that 

hm sup r = tor \i — a.e x G X a . 

y^x d(x, y) 

Also, Cheeger's work contains non-embedding result: If X admits a bi-Lipschitz embedding 
into some finite-dimensional Euclidean space, then at almost every point in a coordinate 
patch, X a , the tangent cone at that point is bi-Lipschitz equivalent to M. N ( a \ We can deduce 
from Cheeger's theorem the known non-embedding results both for the Carnot-Caratheodory 
spaces and for Laakso space. Let us consider Cheeger's theorem on the Heisenberg group HI. 
The Heisenberg group can be equipped with a strong measurable differentiable structure with 
a single coordinate patch (H, tti, 7r 2 ), where 7Ti(x,y,t) = x and n 2 (x,y,t) = y. If we assume 
that the Heisenberg group admits a bi-Lipschitz embedding into some finite dimensional 
Euclidean space, then every tangent cone at almost every point in HI is bi-Lipschitz equivalent 
to R 2 , which is impossible. 

In contrast to the Heisenberg group, Cheeger's theorem does not tell us anything about 
whether or not the Grushin plane locally embeds into some Euclidean space. The Grushin 
plane G with Lebesgue measure is a locally doubling metric measure space satisfying lo- 
cally p-Poincare inequality for any p > 1 ([7], [8]). However, self similarity of the Grushin 
plane allows us to consider Cheeger's coordinate patch (K, tti, 7r 2 ), where m(x,y) = x and 
7T2(x, y) = y for any compact K in G. Since every tangent cone to K at almost every point in 
K is bi-Lipschitz equivalent to R 2 , we cannot conclude non-embedding result from Cheeger's 
theorem like the case of the Heisenberg group. 

Recently, Le Donne [6] has shown that each sub-Riemannian manifold embeds in some 
Euclidean space preserving the length of all curves. In his result, the metric in the target is 
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the path metric defined by infimizing the lengths of curves contained in image set. He proves 
that the Grushin plane can be isometrically embedded into M 3 with path metric. However, 
this result does not answer the question about whether or not the Grushin plane embeds 
bi-Lipschitzly into Euclidean space. 

In this paper, we utilize the fact that the singular line admits a bi-Lipschitz embedding 
into R 3 . We can extend this as a Lipschitz map using a Whitney decomposition. Also, the 
Grushin plane is a Riemannian manifold almost everywhere. Moreover, local parts in the 
Grushin plane except the singular line embed bi-Lipschitzly into M 2 with uniform bi-Lipschitz 
constant. This fact enables us to consider a co-Lipschitz extension on the Grushin plane. 

Theorem 1.1. The Grushin plane equipped with the Carnot-Caratheodory distance admits a 
bi-Lipschitz embedding into some Euclidean space. The bi-Lipschitz constant and dimension 
of the Euclidean space depends only on a bi-Lipschitz constant of a bi-Lipschitz embedding 
of the singular line into M 3 . 
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2. Preliminaries 

In this section, we summarize basic definitions, some properties of the Grushin plane and 
Assouad's embedding theorem. 

The Grushin plane. The Grushin plane is the plane M 2 with the horizontal distribution 
spanned by two vector fields 

d d 
X 1 = — and X 2 = x ■ — . 

ox ay 

The Carnot-Caratheodory distance. The Carnot-Caratheodory distance on the Grushin 
plane, d&(p, q), is defined by the infimum of the lengths of horizontal curves joining p to q 

for any two points in G. The horizontal curve means that curve is tangent to the horizontal 

d 

distribution. Since [Xi,X 2 l = — , the Carnot-Caratheodory distance between two points is 

dy 

finite by Chow's theorem. 

Distance estimates. Since the Grushin plane has dilation 8\(x,y) = (Xx,X 2 y), we have 
the following distance estimate along the singular line x = 0: 



(2.1) d G ((0, Vl ), (0, y 2 )) = Vlz/i - rf G ((0, 0), (0, 1)). 

Also, the associated sub-Riemannian metric is in fact Riemannian on the complement of the 
singular line x — 0, and is equal to ds 2 = dx 2 + x~ 2 dy 2 . Thus, we can calculate following 
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distance estimates for any two points p = (xi,yi) and q = (x 2 , y 2 ) on the complement of the 

singular line x = 0. 

(2.2) 

\Vi ~ V2 I 



2 I Fi - a?a| 



< ^g(p, g) < 4(|xi - ar 2 | + y/\yi - y 2 \). 



'min(|xi|, |x 2 |) 2 +4|yi - y 2 | 

The upper bound in (2.2) comes from triangle inequality [2J. To get the lower bound in 
(2.2), we use Riemannian metric. Let j(t) = (X(t), Y(t)) be a parametrized horizontal curve 
joining p to q where t G [0, 1]. Then, 




length( 7 ) = J slX{t) 2 + ^-dt. 

Thus, (*) length(7) > \x 2 — x\\. If there exists K such that |A(t)| < K for all t e [0,1], 
then length (7) > K^\y 2 — y 2 \- Otherwise, |X(t )| > K for some t G [0, 1] and length(7) 
> length^) > max{|X(t ) — \X(to) — x 2 \} > K — min{|xi|, \x 2 \) where 7 is a subcurves 
of 7 joining p to (Xfo), Y(t )) or q to (X(t ), V(*o))- Thus, 

(**) length(7) > sup min{K — min{|a;i|, \x 2 \}, K~ l \y 2 — yi\}. 

ii'>max{|a;i | , | 1 } 



When we choose K — y min(|xi|, |a^2 1 ) 2 + 4|yi — 2/2 1 and average (*) and (**), then we get 
the preceding distance estimates (2.2). 

Theorem 2.1 (Assouad [1]). Etoc/i snowflaked version of a doubling metric space admits 
a bi-Lipschitz embedding in some Euclidean space. Moreover, when there is a bi-Lipschitz 
embedding from (M, g?£ P ) into (M. n , d^) where < p < 1, the minimal dimension of Euclidean 
space is the smallest integer strictly greater than ^ . 

Assouad embedding theorem tells us that the singular line A = {x = 0} of the Grushin 
plane G equipped with Carnot-Carathedory distance admits a bi-Lipschitz embedding / into 
M 3 because the Carnot-Carathedory metric on the singular line is comparable to the square 
root of Euclidean metric (see (2.1)). In this paper, we denote by L a bi-Lipschitz constant 
of a bi-Lipschitz embedding / : (A, do) — > (R 3 ,^)- Thus, 

(2-3) j ■ d G (p, q) < \f(p) - f(q)\ < L ■ d G (p, q), 

where p and q are on the y-axis. 

Now, we observe a Whitney decomposition of the complement of the singular line in G and 
an associated Lipschitz partition of unity that enable us to extend / to a global Lipschitz 
map on the Grushin plane. 
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Lemma 2.2 (A Whitney decomposition Wa of = G \ A). Let A be the y-axis in G. 
Then its complement f2 is the union of a sequence of boxes Q n ^ = [^r, ^r] x f^f] 
and Q' n k = [-^t, -jpr] x [^etj |et] /» r oray integers n and k, whose interiors are mutually 
disjoint and whose diameters are approximately proportional to their distances from A. More 
precisely, 

(1) D, = U neZ (W n (n) U W n (n)) where W Q (n) ={Q n ,k}kez and W n (n)={Q' n k } keZ 

(2) The interiors of any two boxes are mutually disjoint. 

(3) dist G (Q, A) < diam G (Q) < 8 dist G (Q, A). 

We can easily get the constants in (3) from the distance estimates (2.2) of the Grushin 
plane. We emphasize that dist G and diam G in this paper are distance and diameter with 
respect to the Carnot-Caratheodory distance. For Q e Wn(n), parent of Q is the unique 
element R in Wq(ti — 1) such that Q fl R contain an edge and ancestor is the parent of the 
parent. Also, child of Q is the unique element R in Wn(n + 1) such that Q fl R contain an 
edge and descendant is the child of child. 

Lemma 2.3 (A Lipschitz partition of unity). For each Q e Wq,, we denote by Q* the set of 

Whitney boxes which touch Q and Q** the set of Whitney boxes which touch Q* . Then, we 
can associate a Lipschitz partition of unity {<Pq*} with the following properties: 

(1) < ifQ, < I, 

(2) y?Q.|<2» > ^7- > and WQ*\(g**y = 0, 

(3) ipQ* is Lipschitz with constant C 2 / diam G ((5) 

(4) For every p 6 fi, we have <Pq*(p) ^ for at most C3 boxes Q, 

(5) E Q eW n ^Q* = 1- 

Here, C\^Ci and Cj, denote uniformly fixed constants independent of the choice of Whitney 
box. 

Remark. In this paper, we need a partition of unity ifQ* that is bigger than on each Q* 
so that hg* = h- (pQ* in Lemma 3.6 is bi-Lipschitz on Q*, Lipschitz on f2 and supported on 
Q**. 

3. Proof of Theorem 1 

We break the proof of the main theorem into two parts. In the first step, we extend a 
(bi)-Lipschitz map / on the singular line to a global Lipschitz map g on the Grushin plane 
using Whitney Lipschitz extension theorem. Next, we construct a co-Lipschitz map using a 
local and large scale argument in the sense of Whitney distance. 
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3.1. Lipschitz extension Theorem on the Grushin plane. 

Lemma 3.1 (Lipschitz Extension Theorem [TT] ). Let A be the singular line of the Grushin 
plane G and f be the bi-Lipschitz embedding of (A, d&) into M 3 . Suppose that Wq is the 
Whitney decomposition of Q = G \ A and {<Pq*} is the Lipschitz partition of unity. Then, 
(3.1) 

/ \ I T.o&Wn /(*j)w(p)> f° r zq E A such that dist G (A Q) = dist G (^ Q , Q); 

g(p) = J 

(f(p), forpeA. 
is a Lipschitz extension of f on the Grushin plane. 



We now claim that the following hold: 



Claim 1. If p G O, then \Xig{p)\ < C ■ L for i = 1, 2 where C is a constant. 

Proof of the claim. Suppose that p G Q G Wq and pick zq G A such that dist G (A, Q) = 
dist G (z Q ,Q), then for i=l,2, 

(3.2) X t g{p) = J2 f(z Q )X i i PQ ,(p) = J2 (/(*>) ~ 

QeW n QeW n 

because 'Pq* (p) = l - 

Now, let us consider boxes R G Wq such that p G Q G R**. Then, we observe followings 
from a Lipschitz partition of unity and a Whitney decomposition. 

• the number of such Whitney box R is at most C3. 

• d G (z R ,z Q ) < Cd G (z Q ,p) where a = (32 ■ 8 + 1). 

• |diam G (<3) < d G (p,z Q ) < 2diam G (Q). 

• jgdiam G (.R) < diam G (Q) < 16diam G (i?). 

Therefore, we arrive at 

\Xig(p)\ <C 2 -L ^ d G (z R , z Q )dia,m G (R)~ 1 

< C 2 ■ C 3 ■ L ■ 34diam G (Q)diam G ( J R)" 1 

< C-L. 

because / is bi-Lipschitz with constant L and \Xi<p R *{p)\ < C^diamc^-R) -1 and C is the 
constant C 2 • C 3 ■ 34 ■ 16. □ 
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Proof of Lemma 3.1. Now, if p G f2 and q G A, then 

\g(p) - 9(q)\ = \ E f(*Q)<PQ-(p)-f(<i)\ 

Qew n 

< E i/to)-/(9)ib«-(p)i 

< sup |/(*>)-/(?)| 

dG{q,z Q )<ad G (p,q) 

<a-L- d G (p,q). 

In the case of p, q G f2, let us consider 7 a minimizing geodesic joining p to q. If 7 does not 
touch the singular line, then, from the claim, we have 

\g(p) - 9(q)\ < <k(p,q) ■ sup\(X ig (p'),X 2 g(p'))\ 
<C-L-d G (p,q). 

Otherwise, we can find a point p' G A on 7 such that d G (p',p) < d<Q(p,q) and d G {p',q) < 
dc(p,q). Then, we can deduce that 

\g(p)-g(q)\<\g(p)-g(p')\ + \g(p')-g(q)\ 

<a-L- d G (p,p') + a- L ■ d G (q,p') 
< 2 • a ■ L ■ d G (p,q). 

□ 

We remark that the map g is not globally co-Lipschitz on Q. Actually, g is a co-Lipschitz 
map for any two points p, q which are in specific relation to each other and to A. See 
Lemma 3.2 (1). Thus, we introduce a relative distance map dw which is the key tool to 
construct a global co-Lipschitz map on Q. In this paper, W-locally co-Lipschitz means that 
it is co-Lipschitz for any two points in Whitney boxes whose Whitney distance is less than 
2000L 2 and W-large scalely co-Lipschitz means that it is co-Lipschitz for any two points in 
Whitney boxes whose Whitney distance is greater than 2000L 2 . 

Definition. The Whitney distance map d w on Wq x Wq is defined by 

d w (Q,R) = dist G {Q,R) 

min(diam G (<5), diam G (i?)) ' 

By using this definition, we break fl into two parts and construct co-Lipschitz map on 
those parts. More precisely, we make co-Lipschitz maps on one part, (1) for any p G Q and 
q G R such that d\y(Q, R) > 2000L 2 and on another part, (2) for any p G Q and q G R such 
that d w {Q,R) < 2000L 2 . 
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3.2. W-large scale co-Lipschitz and global Lipschitz map on f2. First, we construct a 
VF-large scale co-Lipschitz and global Lipschitz map on f2. Roughly speaking, the following 
Lemma 3.2 means that the Whitney Lipschitz extension map guarantees W-large scalely co- 
Lipschitz when two points are relatively close to the singular line A. Also, when one point is 
close to the singular line and another point is far away from the singular line, distance map 
from A is a W-large scale co-Lipschitz map. 

Lemma 3.2. For any p G Q and q G R where dw{Q, R) > 2000L 2 , the Lipschitz extension 
map g and dist G (-, A) guarantee W-large scale co-Lipschitz bounds. More precisely, 

(1) // dlst ^ ^) > iooOL 2 , then \g(p) - g(q)\ > C(L) • d G (p,q). 

max(diam G (Q), diam G (i?)J 

( 2 ) V T^^T r^S ^ 100012 > then \&st G (p,A)-dist G (q,A)\ > C{L) • 

max(diam G ((5), diam G (i?)) 

Proof. We can assume that diam G (i?) > diam G (<3) without loss of generality. To prove 
the first case, choose z,z' G A such that dist G (A, Q) = dist G (z, Q) and dist G (^4,i?) = 
dist G (V, R), then, by triangle inequality 

\g(p) - g{q)\ > \g(z) - g(z')\ - \g(z Q ) - g{p) \ - \g{z') - g(q)\ 
Now, d G (p,z) < 2diam G (Q) < 100 q L2 dist G (Q,i?) < 

ioool 2 • d G (p, q) asserts the following: 
\g(z)-g(p)\< sup \f(z) - f(z Q )\ < a-L-d G (z,p) < ° -d G (p,q). 

d G (z,z Q )<ad G (z,p) LUUUL 

Similarly, we can say that 

\g(q)-g(z')\ <a-L-d G (z',q) < d G (p,q). 

because d G (q,z') < 2diam G (i?) < ^j^r • d G (p,q). 

Moreover, the fact that g\^ — f is bi-Lipschitz implies 

\g(z) -g(z')\ > i • d G (z,z') > i • d G (p,q). 

Therefore, \g(p) - g(q)\ > C(L) ■ d G (p,q). 

For the second case, we observe that diam G (Q) < 10Q 1 0L2 • diam G (i?) from d w (Q ) R) > 
2000L 2 . Also, dist G (Q,i?) > dist G (i?, A) - dist G (Q, A) > ±diam G (R) implies that 

1 16 

<k(p,q) < T^jji ' diam c(^) + dist G (g, J R) + diam G (i?) < + 17) • dist 6 (Q, 
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Thus, we have the following: 

|dist G (p,A) -dist G (g,A)| > | dist G (i?, -4) - (dist G (Q, A) + diam G (Q))| 

> ^ diam G (i?) - 2 diam G (Q) 

o 

> ^diam G ( J R) 

-TooW' rfG(p ' g) - 

□ 

Since we already showed that g is globally Lipschitz on G and dist(-,A) is obviously 
globally Lipschitz on G, g x dist(- , A) is the desired WMarge scale co-Lipschitz and global 
Lipschitz map on G. 

3.3. W-local co-Lipschitz and global Lipschitz map on f2. It remains to construct a 
W-local co-Lipschitz map. The dimension 4 is not enough to construct a co-Lipschitz map. 
Thus, we use a coloring map that gives additional dimension of the Euclidean space. 

Lemma 3.3. For any Q G Wq, the number of boxes R in Wq such that d w (Q, R) < 2000L 2 
is finite. 

Proof. For any fixed Q G W^fno) C Wq, the number of Whitney boxes within the W- ball 
centered at Q of radius 2000L 2 is the sum of the numbers of Whitney boxes in Wq(u) and 
Wn(n) for all n G Z that are within the W-ball centered at Q of radius 2000L 2 . That means 

${R G W n | d w (Q,R) < 2000L 2 } = ^{R G W n {n) U W n {n) \ d w (Q,R) < 2000L 2 }. 

We can simply calculate from the third property of the Whitney decomposition that the 
numbers of maximal ancestors and descendants of Q and reflection of Q with respect to 
y-axis are finite constants depending only on L. Also, we can count the numbers of Whitney 
boxes in each Wn(n) and Wn(n) within W-2000L 2 ball centered at Q from the distance 
estimate (2.2). They are finite constants depending only on L. Therefore, there are a finite 
number of Whitney boxes within the W-2000L 2 ball centered at Q. 

Moreover, the number of Whitney boxes within W-2000L 2 ball depends only L. Actually, 
the number of such boxes is approximately L 4 (log 2 L) 2 . □ 

From the preceding lemma, for any Q G Wq, ${R G Wq \ d w (Q,R) < 2000L 2 } ball is at 
most a finite number m(L). Therefore, there exists a coloring map such that any two boxes 
within W^-distance 2000L 2 have different colors. 
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Lemma 3.4. There exists a coloring map 

K : W Q — > {1,2,3, ... , M} where M > m(m - 1) 

such that any two boxes within W -distance ball of radius 2000L 2 have different colors. In 
other words, if R' , R" have d w (R',R") < 2000L 2 , then K(R') ^ K(R"). 

Proof. We apply Zorn's lemma. Let us consider the partially ordered set (P, ^) where P 
is the collection of maps k defined on S C Wq to {1,2, .. . , M} so that all boxes R G S 
within W-2000L 2 ball have all different colors, (k, S) ^ (k', S') means k' is a extension of k. 
(S C S' G P and k'\ s = k\ s ). 

Since [jS is the upper bound in (P, ^), there is a maximal element k. If domain of k is 
Wq, then we can set K as k. Otherwise, we can take Q' G Wq \ domain(A;). Then, Q' is 
involved in W-2000L 2 ball centered at Q' and each Whitney boxes R in d w (Q' , R) < 2000L 2 
is involved in VL^-2000L 2 ball centered at R. From Lemma 3.3, the total number of colors seen 
is less than or equal to m(m — 1) that is finite. Therefore, when we choose M > m(m — 1), 
then we can take k(Q') as a different color. □ 

Now, we are ready to make a WMocal co-Lipschitz and global Lipschitz map on fi. We 
observe bi-Lipschitz embeddings on local patches into M 2 with uniform bi-Lipschitz constant. 
Next, we will put together all patches to make a W- local co-Lipschitz map by assigning 
different colors to each Whitney boxes. Here, {ei, e 2 , . . . , cm} is an orthonormal basis of 
R M . 

Lemma 3.5. When we define the map h from Q into 1R 2 as the following: 

h(x,y) = (x,diam G (Q)" 1 • y) 

then, the restriction map on each Q* , H\q*, is bi-Lipschitz from Q* into 1R 2 with uniform 
bi-Lipschitz constant. Also, we have a map h from Q to M. 2 so that there exists Mi > 1 
which is independent of Whitney boxes such that the restriction on each Q* , h\Q*{Q*) C 
B{0, M 1 diam G (Q)) \ B(0, -fc diam G (Q)). 

Proof. Let Q G W n (n) be [^, ^=t] x [^t, |#] for some k. Then Q* C [^,^t] x 
[2^+2, ^H] fc» r some j such that [k, k + 1] C [j,j + 32]. For any p = (x 1 ,y 1 ) = (ffi, ^£+2) 
and q = (x 2 , l/2) = (^Tr, -pt+sO G Q* where < t, t' < 3 and j < s, s' < j + 32 , we obtain 

\h(p) - h(q)\ w \xi - x 2 \ + diam G (Q) _1 |i/i - y 2 \ 
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From the distance estimate (2.2) of the Grushin plane, we have the following: 
(3.3) d G (p,q) < \h(p) - h(q)\ < 2Ad G (p,q). 

Thus, for each Q*, when we consider h as composition of h and an isometric translation 
map, h'(x,y) = (x,y-^r), then we can conclude that 

h\ Q *(Q*) C J B(0,M 1 diam G (g)) \ £(0, — diam G (Q)) 

1V1\ 

□ 

Lemma 3.6. The following map H from Q into (R 2 ) M given by 

(3-4) H(p) = h Q *(p)®e K{Q) , 

QeW n 

is a global Lipschitz and W-local co-Lipschitz map where Hq* is defined by h ■ ^>q*. The 
(W -local) bi-Lipschitz constant depends only on L. That is, 

\H(p)-H(q)\>C(L).d G (p,q) 

for any p E Q , q G R where d w (Q, R) < 2000L 2 . 

Proof. Since hq* is bi-Lipschitz on Q* with uniform bi-Lipschitz constant, Lipschitz on Q 
and supported on Q**, the map H is the C3 finite sum of Lipschitz maps on Q. Thus, it is 
Lipschitz on f2. Now, we will show that H is WMocally co-Lipschitz according to positions 
of two points p and q. 

If p, q E Q*, then Iiq* is bi-Lipschitz on Q* and Q is the Whitney box that shares same 
color at p and q. 

\H{p) - H(q)\ > \h Q *(p) -h Q *(q) \ > ^rfo(p) -h Q *(q)\ > -^d G (p,q) from (3.3). 

Ci Oi 

If p G Q, qi Q**, then h Q *(q) = 0. Thus, 

\H(p)-H(q)\ > \h Q .(p) - h Q *(q)\ = \h Q .(p)\ 

> ^-diam G (Q) 

> min(diam G ((5) ) diam G (-R)) 

1 1 
" Mi 32(2000L2 + lf G(p ' g) - 

The last inequality is derived from a Whitney decomposition of the Grushin plane and 

dw{Q,R) < 2000L 2 . More precisely, we have 

• d G (p, q) < dist G (p, A) + dist G (g, A) < 4max{diam G (Q), diam G (i?)} 
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• 2000L 2 min{diam G (Q),diam G (i?)} > dist G (Q,R) > | dist G (i?, A) - dist G (Q, A)\ 
> | max{diam G (Q), diam G (i?)} - min{diam G ((2), diam G (i?)} 

Thus, we have 

min{diam G (g),diam G ( J R)} > + ^ • d G {p,q). 

Therefore, \H(p) - H(q)\ > C(L) ■ d G (p,q). 

If p G Q, q G Q**, then there is a R G Q* so that p, q <E R* and is bi-Lipschitz on R*. 
Then, we can use same argument as the first case to conclude 

\H(p)-H(q)\ > \h R *(p) -h R *(q)\ > -^d G (p,q). 

□ 

3.4. Global bi-Lipschitz embedding on the Grushin plane. Finally, let us consider 
the map 

(3.5) F(p) = g(p) x H(p) x dist(p, A) for pGfi. 

Then, F is Lipschitz on Q because g and dist(- , A) are Lipschitz and H is a finite sum of 
Lipschitz maps. Also, F is co-Lipschitz on Q by Lemma 3.2 and Lemma 3.6. Therefore, 
F is a bi-Lipschitz embedding on its dense set f2 = G into M 3 x M 2M x R. Moreover, the 
bi-Lipschitz constant depends only on the bi-Lipschitz constant L of / 

Remark. The dimension 2M + 4 of the Euclidean space depends only on the bi-Lipschitz 
constant L of the bi-Lipschitz embedding / of the singular line. However, the number of 
colors M in Lemma 3.4 is somewhat large. The question, what is the minimal dimension of 
Euclidean space into which the Grushin plane bi-Lipschitzly embeds, remains open. 
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